Communication complexity

Results: 253



#Item
221Meromorphic functions / Polynomials / Rational function / Interpolation / Characteristic polynomial / Computational complexity theory / Fundamental theorem of algebra / Algebra / Mathematics / Abstract algebra

Set Reconciliation with Nearly Optimal Communication Complexity∗ Yaron Minsky,†Ari Trachtenberg,‡and Richard Zippel§ April 29, 2004 Abstract

Add to Reading List

Source URL: ipsit.bu.edu

Language: English - Date: 2005-06-06 10:13:30
222Impact assessment / Sociology / Logical framework approach / Program evaluation / Participatory development communication / Development Assistance Database / Evaluation / Evaluation methods / Project management

MONITORING AND EVALUATION GUIDELINES. ( For CDTF use only) 1.0 INTRODUCTION. 1.1 Poverty alleviation is a very complex exercise due to its multi-dimensional nature and the complexity of the targeted groups mostly rural c

Add to Reading List

Source URL: www.cdtfkenya.org

Language: English - Date: 2013-11-04 06:57:46
223Complexity classes / Computational complexity theory / Interactive proof system / Physical Unclonable Function / IP / Zero-knowledge proof / NP / NEXPTIME / Challenge-response authentication / Cryptography / Cryptographic protocols / Applied mathematics

Virtual Proofs of Reality Ulrich R¨uhrmair [removed] Abstract—In this paper, we discuss the question how physical statements can be proven remotely over digital communication

Add to Reading List

Source URL: cryptome.org

Language: English - Date: 2014-06-06 08:08:31
224Communication / Complexity classes / Cognitive science / Motor control / Parameterized complexity / Models of communication / Computational complexity theory / Complexity / Actor model / Behavior / Ethology / Science

Original Research Article published: 30 June 2011 doi: [removed]fnhum[removed]HUMAN NEUROSCIENCE

Add to Reading List

Source URL: www.jakubszymanik.com

Language: English - Date: 2011-11-28 07:34:39
225Secure two-party computation / Communication complexity / Oblivious transfer / IP / Communications protocol / Public-key cryptography / Commitment scheme / Verifiable secret sharing / Cryptography / Cryptographic protocols / Secure multi-party computation

Secure Computation of the kth-Ranked Element Gagan Aggarwal? , Nina Mishra?? , and Benny Pinkas? ? ? Abstract. Given two or more parties possessing large, confidential datasets, we consider the problem of securely comput

Add to Reading List

Source URL: www.pinkas.net

Language: English - Date: 2004-05-12 12:29:01
226Cryptographic protocols / Computational complexity theory / IP / Homomorphic encryption / Paillier cryptosystem / Communication complexity / One-way function / Polynomial / Oblivious transfer / Cryptography / Theoretical computer science / Applied mathematics

Efficient Private Matching and Set Intersection Michael J. Freedman1? , Kobbi Nissim2?? , and Benny Pinkas3 1 2

Add to Reading List

Source URL: www.pinkas.net

Language: English - Date: 2004-05-12 12:29:04
227Decision trees / Theoretical computer science / Secure multi-party computation / ID3 algorithm / Decision tree learning / ID3 / Secure two-party computation / Communication complexity / Oblivious transfer / Cryptographic protocols / Data / Information

Privacy Preserving Data Mining∗ Yehuda Lindell Department of Computer Science Weizmann Institute of Science Rehovot, Israel. [removed]

Add to Reading List

Source URL: www.pinkas.net

Language: English - Date: 2004-02-17 13:42:09
228Cybernetics / Systems / Ethology / Knowledge / Communication / Living Earth simulator / Complex system / Information and communication technologies in education / Agent-based model / Science / Complex systems theory / Systems theory

ICT Global computing for our complex world Complexity Science Social Sciences

Add to Reading List

Source URL: www.futurict.eu

Language: English - Date: 2013-02-19 07:03:52
229Mental processes / Neuropsychology / Cognition / Technical communication / Consciousness / Unconscious mind / Procedural knowledge / ACT-R / Global Workspace Theory / Mind / Cognitive science / Philosophy of mind

ECCO Working paper, [removed], version 1: November 24, 2006 THE FUTURE EVOLUTION OF CONSCIOUSNESS John STEWART1 The Evolution, Complexity and Cognition Group, Free University of Brussels.

Add to Reading List

Source URL: cogprints.org

Language: English - Date: 2009-12-08 15:58:21
230Cybernetics / Information Age / Information theory / Logarithm / Time complexity / Applied mathematics / Mathematics / Communication

Journal of Machine Learning Research ? (????) ?-?? Submitted 5/09; Revised 10/09; Published ??/?? Learning Halfspaces with Malicious Noise Adam R. Klivans

Add to Reading List

Source URL: www.phillong.info

Language: English - Date: 2013-08-07 12:06:18
UPDATE